ll 


OCR 


Oxford Cambridge and RSA 


An OCR endorsed 
teaching and learning tool 


APB 


Objectives 


¢ Understand the function and purpose of an 


operating system 


Describe memory management (paging, 
segmentation and virtual memory) 


Describe the role of interrupts and an Interrupt 
Service Routine (ISR) within the fetch-decode- 
execute cycle 


Describe the need for processor scheduling 
algorithms 


Describe scheduling algorithms: round robin, first 
come first served, multi-level feedback queues, 
Shortest job first and shortest remaining time 
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What Is an Operating 


ays TEM? vare to Manage communication 
with your computer hardware 


¢ The boot loader in ROM loads the Operating 
System (OS) into RAM when the computer is 
switched on 


¢ The OS manages the hardware and provides 
an interface for the user and the application 


Application 
software mid = Operating <—> 
~~ shane _ 
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OS provide? 


e User interface 


¢ Memory management 
¢ Interrupt handling 


¢ Processor scheduling 
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User interface 


¢ The Operating System hides the complexity of 
the hardware from the user by providing a 
user interface 


a 


¢ Other than a desktop computer, what devices might 
have an operating system? 


ar intarfanra Aasyian vin 
GB Command Prompt = a x 


Memory management 
¢ Programs and their data need to be loaded 
Into RAM 


¢ The Operating System must manage the 
allocation of RAM to the different programs 


¢ There may not be sufficient RAM for all 
desired processes to be completely loaded 
into RAM at once 
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¢ Available memory is divided into fixed size 
chunks called pages 


¢ Each page has an address 


¢ A process loaded into RAM is allocated 
sufficient pages, but those pages may not be 
contiguous (next to each other) in physical 
terms 
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Paging 


1. Process A requires two pages in RAM, process 
B requires three pages 


A - Page 1 100 
A - Page 2 101 
B - Page 1 102 


Memory 
B - Page 2 103 addresses 


B - Page 3 104 


105 
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Paging 


2. Process A ends 


Memory 
addresses 


RAM 
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3. Process C is started, but it needs three pages 
of RAM so it is allocated non-contiguous pages 


100 


101 


102 


103 


104 


105 


Memory 
addresses 
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Page table 


A page table maps between the logical memory 
locations and the physical memory locations 


Logical Physical 


100 


101 
102 

Memory 
103 addresses 


104 


105 


PG ONLINE 


Segmentation 
¢ Alternatively, memory is divided into 
segments which can be of different lengths 


¢ Segments can relate to parts of a program, for 
example a particular function or subroutine 
may occupy a segment 
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Virtual memory 


¢ A computer has a fixed amount of RAM; the 
demands for memory will often exceed this 
amount 


¢ An area of the hard disk can be designated as 
virtual memory 


¢ Some of the pages of a current process are 
Stored in virtual memory until they are 
needed, at which point they are swapped into 
RAM 
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Virtual memory 


¢ If many processes are running and the 
computer has insufficient RAM, lots of time is 
Spent swapping pages in and out of virtual 
memory 


¢ Repeatedly swapping pages can noticeably 
Slow down the computer 


¢ This is Known as disk thrashing 


PG ONLINE 


Unit 2 Systems ee 


Worksheet 1 


Complete the questions in Task 1 
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Interrupts 
¢ It is vital that the CPU can be interrupted 
when necessary 


¢ Interrupts can be sent to the CPU by software, 
hardware devices or the CPU’s internal clock 


¢ Can you think of any reasons why processing might 
need to be interrupted? 
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Interrupt examples 


¢ An I/O device sends an interrupt signal 

¢ The printer runs out of paper 

¢ An error occurs in a program 

¢ A scheduled interrupt from the internal clock 


¢ Power failure 
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Interrupts 


¢ The CPU checks at the end of each clock cycle 
whether there are any interrupts to be 
processed 


: fetch next : decode : execute 7 abl 7 transfer control to 
; ; interrupts to be interrupt handling 
instruction instruction instruction 


processed? program 
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interrupts - using the 


stack an interrupt is detected, the processor 
Stops fetching instructions and instead pushes 
the current contents of its registers onto a 


Stack 


hy Process A 
' PC & Registers 


The CPU 


The stack 
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Interrupts - using the 


stack, uses an interrupt service routine to 
process the interrupt 


¢ When processing has finished, the values can be 
popped from the stack and reloaded into the CPU 


¢ . = “ 
€ s 
’ ‘ 

‘ 

1 
\ 
1 

Vv 

Process A 
PC & Registers The CPU 


The stack 
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Interrupt priority 


¢ Interrupts have different priorities, and will be 
processed in order of priority 


¢ Interrupts can themselves be interrupted if 
the new interrupt is of a higher priority 
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Interrupt priority 


¢ If a higher priority interrupt occurs whilst an 
interrupt is being processed, the original 
interrupt’s registers will be pushed onto the 
Stacy a> a" jae 


~ 
~ 


Higher priority 
interrupt 


Interrupt 
PC & Registers 


Process A 
PC & Registers The CPU 


The stack 
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Interru pt priority 


e A stack Is a LIFO data structure, so the last 
data to be pushed on will be the first to be 
retrieved 


1 
, 2nd 


Process A 
PC & Registers The CPU 


The stack 
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Processor scheduling 


¢ A single CPU can only process instructions for 
one application at a time 


¢ The Operating System must schedule when 
each application can use the CPU 


¢ This gives the illusion of multi-tasking - 
multiple applications appear to be running 
Simultaneously 
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Aims of echvndutien 


¢ To provide an acceptable response time to all 
users 


¢ To maximise the time the CPU is usefully 
engaged 


¢ To ensure fairness on a multi-user system 
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¢ Each job ts allocated (by FIFO) a time slice 
during which it can use the CPU’s resources 
¢ How does the scheduler know when to switch 


between 
time slices? 


° If the job has not completed by the end of its 
time slice, the next job is allocated a time 


slice Time slices 


Processor time shared 
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First come first served 


¢ The first job to arrive is executed until it 
completes 


¢ What do you think the drawbacks of this system might 
be? 
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Shortest remaining time 


¢ The time to completion is estimated as each 
new 
job arrives 


¢ The job with the shortest remaining time to 
completion is executed, meaning that a 
Shorter new job can take over from the 
Current process 
¢ Why does this algorithm not constantly switch 


between two jobs as they become closer to 
completion? 


¢ What do you think ‘starvation’ is, and why might it 


occur if this algorithm is used to schedule processor 
time? Le he, PGONLINE 
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Shortest job first 


¢ Also Known as “shortest process next” 


¢ As with shortest remaining time, the total 


execution time of each job is estimated by the 
user 


¢ The waiting job with the smallest total 
execution time is executed when the current 
job completes 


¢ Unlike shortest remaining time, this algorithm is not 
pre-emptive. What do you think this means? 
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Multi level feedback 


AHEM SP eues are created with different 
priority levels 


¢ If a job uses too much CPU time it is moved to 
a lower priority queue 


¢ Processes can also be moved to a higher 
priority queue if they have waited a long time 
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Worksheet 1 


¢ In pairs or groups, complete Task 2 
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Plenary 


¢ The Operating System (OS) manages 
memory allocation, CPU time and 
provides an interface 

¢Memory can be allocated in pages 


¢ Virtual memory allows pages to be swapped in 
and out of RAM as they are needed 


¢ The CPU processes jobs according to a 
scheduling algorithm 

¢ The CPU can be interrupted if a job with 
a higher priority arrives ae 
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